Lifted Inequalities for a Softdrink Lotscheduling Model

In this paper, we propose the inclusion of a set of valid inequalities derived using a lifting procedure into a lot scheduling model applied to the soft-drink production. The set of valid inequalities is derived from constraints associated with the scheduling decisions. A computational study conducted to evaluate the quality of the proposed reformulation and how the lifted inequalities relate to the cutting planes included in a commercial solver is described. The results, using data from the literature, show that under certain conditions the proposed inequality is useful to improve the solution process of the lot scheduling model.